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having one or more complex coefficients, 
based on the delayed data samples 



Rotate one or more of the complex coefficients in a complex plane 
according to the offset \i 



Add together the real parts of the complex coefficients, and 
scale as necessary, resulting in the desired interpolation value 

at the offset \x 



Receive a set of N input data samples 



Delay the input samples 



Modify one or more of the data samples so that 
a coefficient C N/2 is 0, according the following: 

y(n) mod = y(n) + n-K; 
2 N/2 
K=~— Z (-1)"X*): 



Generate one or more trigonometric coefficients 
having one or more complex coefficients, 
based on the delayed data samples, 
wherein C N/2 is 0 



Rotate one or more of the complex coefficients in a complex plane 
according to the offset u, 


, . - .b 


/ 



Multiply the K factor by the offset u 
to produce a Ku factor 



\L_ 

Add together the real parts of the coefficients and 
the Ku factor, resulting in the desired interpolation value. 




0 n/2 ji 0 ji/2 tc 

£2 CI 



(a) (b) 
Px&.Z-l • Normalized Frequency responses F of the interpolation filters. 




FifS 22. .* Analysis of the frequency responses. 




Fxo^H Reducing the transition bandwidth by increasing N. 



3-4b, in which N = 



8. 




fT<S A-ft«* (A) Impulse response of the original filter 
filter: ^>)' r he equivalent window. 




Pxg *3-£? Forming the frequency response of the 
discrete-time fractional-delay filter. 




Fxg.UM ~& • Fractional-delay filter with (AV=012 and 
(£^fi=0.5, using the preliminary N=8 interpolator. 



don't care 




p don't care 

fitter 



CO 




ft tl^A-fb : F R (co), with n=0.5, ^=8, tfty before and after optimization. 



LU 




ri&3lA'P> f r (co), [i=0.5, simplified N=4 
structure, /Y before and after modification. 



Baseband signal 



sign 




— image 


s ' 7 


.* * 





0 0.5 1 1.5 2 2.5 

normalized frequency 



-f P^l<3.^3 ; Signal with two samples/symbol and 40% excess bandwidth. 

fn 

CO 

E Li 



Receive a set of N input data samples 



[1CTL 



Delay the input samples 



Generate one or more trigonometric coefficients 
having one or more complex coefficients, 
based on the delayed data samples 



10L 



Determine a factor Fp that can adjust the frequency response 

of the trigonometric interpolator so that it is consistent 
with the frequency response of N-data samples and the offset ji. 



Multiply one or more of the complex coefficients by the factor F^ 



Rotate one or more of the complex coefficients in a complex plane 
according to the offset \x 



Add together the real parts of the complex coefficients, and 
scale as necessary, resulting in the desired interpolation value 

at the offset n 



lloU 



Receive a set of N input data samples 



Delay the input samples 



-non 



Modify one or more of the data samples so that j 
a coefficient C^i is 0, according the following: f 



y(n) mod = y(n) + n-K; 

2 Nn 
^=-T7 S (-!)>(»); 



I 



iL 



Generate one or more trigonometric coefficients 
having one or more complex coefficients, 
based on the delayed data samples, 
wherein C N/2 is 0 



± 

Determine a factor ^ M that can adjust the frequency response 

of the trigonometric interpolator so that it is consistent 
with the frequency response of N-data samples and the offset \i. 



V 



Multiply one or more of the complex coefficients by the factor 



± 

Rotate one or more of the complex coefficients in a complex plane 
according to the offset \i 



Multiply the K factor by the offset n 
to produce a Kfi factor 



If/Z 



Add together the real parts of the coefficients and ' — /*7/f 
the K^i factor, resulting in the desired interpolation value. 




fra. IS 



LU 



\\\& 



Receive the input complex signal 



Retrieve the sin©,, [cos 0,], 5. a , , and 0^ - 0 m values from a table lookup, 

| cos ^ | 

based on the input rotation angle 0 = 0 M + 0 L 



Multiply the input complex signal by the sinOj and [cos 0J values 
to perform a coarse rotation resulting in an intermediate complex signal 



Add + (0^ - 0 m ) to produce a 0, angle 



1 



Generate a fine adjust value (<X M , - 0/) based on 

[cos^] 



-Ml 



Multiply the intermediate complex signal by the 0, angle and (^j^j - 0/) 
to perform a fine rotation of the intermediate complex signal 



1 




Retrieve the tanO^ [cos 0J, 3 cos 0 n , and (6 M - 0J values from a table lookup, 

based on the input rotation angle 0 



Multiply the input complex signal by the tan0 m value 
to perform a coarse rotation resulting in an intermediate complex signal 



Add Q L + (0^ - 0 m ) to produce a 0, angle 



Generate a fine adjust value ( ^cqsq - 8/) based 
^cos6L ' and e A/ - 6 m 



Multiply the intermediate complex signal by the 0, angle and ( - 0/y 

to perform a fine rotation of the intermediate complex signal m 



Scale the desired (X or Y) value of the output signal by [cos 0J 



Ft*, 





where the adder is an overflowing 
accumulator. 



MULTIPLIER (10 bit) 
b9 b8 b7 b6 b5 b4 b3 b2 b1 



bO 



BD5 



pp. 
5 



BD4 



I 



BD3 



pp. 
4 



BD2 



pp. 
3 



pp. 
2 



Partial Product Summing Tree 



* PP - Partial Product 

* BD - Booth Decode 



Product 



innr 



BD 1 



PP 1 
1 



"ttIti 



i_ Multiplicand (M bits) 



Booth Multiplier 



MULTIPLIER (10 bit) 
b9 b8 b7 b6 b5 b4 b3 b2 

W 



b1 bO 



Decode 
5 



Decode 
4 



t 

Decode 
3 



Decode 
2 



Decode 
1 



Showing how the multiplier bits feed into the decode 



S 0U0 

\ 

Original Booth Table 



f^G. So 



Stoo 



Negating Booth Table 



Slot- 



b2 


b1 


bO 


pp 


b2 


b1 


bO 


pp 


0 


0 


0 


0*A 




0 


0 


0 


D*A 


0 


0 


1 


1*A 




0 


0 


1 


-1*A 


0 


1 


0 


1*A 




0 


1 


0 


-1*A 


0 


1 


1 


2*A 




0 


1 


1 


-2*A 


1 


0 


0 


-2*A 




1 


0 


0 


2*A 


1 


0 


1 


-1*A 




1 


0 


1 


1*A 


1 


1 


0 


-1*A 




1 


1 


0 


1*A 


1 


1 


1 


0*A 




1 


1 


1 


0*A 



CD 
"EL 



O 

uj 
i 



o 



2 



CO 



in 



ID 

-Q 



CO 




o 
o 

00 
O) 

c 

V- » 
CO 

cn 
a> 



CD 

■a 

8 

CD 

Q 



2 _ 
a. *-e 



o 
o 

CD 
O) 

c 



CO 
CO 

a. 

I 

cu 

QL 



CO 

o> 

CD 



Q 

CD 



cn 




C 
CO 

o 



o 





CM 



O v. 

O Q) 

CQ "O 

u O 

€0 O 

•= Q) 

0)0 



(0 

c 



T3 (3 5 o 

c o> 2 S 

O (D O O 

OZCDQ 



CO 

= (0 
CO Q_ 

a ~o 

3 (D O 

S §>£ 




O) 
CO 



</) 
15 



Q) 

00 
O) 
CD 



| 

"5 



J3 
O 

q: 
uj 
-j 

Q. 
3 



o 



2 



2 



3 



IT) 



CO 



CO 



CD 



Q 

m 



Q 
O 



Q- 
CL 



Q_ CM 
Q_ 



Q 
CD 



O 



CL 



Q 

CO 



Q_ 



Q 

CO m 



Q_ 
CL 



c 
"E 

CO 



Ol 



O 
3 
"O 

o 



Q> 
TJ 
O 
O 
d> 

Q 

o 
o 

CD 

c 

CO 
D> 
CD 



0 CD 
3 C 
T3 O 

o 

13 

CO ' 

0- Q 

■ CD 

01 Z 
0- O 



O 

o 

CD 



CO 
CD 



CO 

c 
o 



o 
O 



tu 



w 

I 

! 



re 

A 



<X> 



s 

i 

CD 



CD 



CO 



X 




CO 

o 
o 



C/3 



o 



CN 



2 

o 



<3 
1<X> 



\ _ — _ 



ICD 
I CD 



I rrt 



c3 
— * 

6 



C 
— * 

a, 



G & 

O ^ 

c • 

o o 



PQ 
CO 

2 



C 

o 
c 



C3 

o y 



X 



co 

s 

CO 



c 

o 

n 
o 
U 



3 

E 

u 
o 



It 



C ^ 

o o 



co 
Q 
Q 



c 

CO 

13 
5 

-4— » 

u 
p 



a 



S 
3 
W) 

c 
o 
U 
j— « 
o 

2 
o 

o 

"Hb 
c 
< 



to 



re 



ru 



x 

y 



5 

CD 
I 

<X> 



A 



CD 
O 

u 
CO 



CD 

O 
O 



X 




51- 

x 



93B39M/9guBqar3iuj 



T 



cx> 
c 



5 

+ o 



I CD 



ICD 
ICT> 



1-1 

<u 


PQ 






ca 




C 


<N 


ini 


c 


ma 


strippi 


Re 


C/J 




•4—1 
• « 





c : o 
o 



3 



CO 

CO 



C 
O 



c 
o 



X7 - 
O 

■4—1 

O « 

j= E 
o 

_<_ 



_J 



c ^ 

<u o 

£5 o 



•a- 

tab 
(X, 

e 
p 



GO 

Q 
Q 



a 
>> 
oo 

73 

'5b 

Q 

w 

U 

H 

a 



c 
o 

I 

a 

o 
U 



C/3 

CxO 

G 
O 

O 
o 

•*— » 

o 

'Hb 
c 

< 



0 
H 



Unique word 
Preamble 



User data field 



f 2£ . SB ' Common packet format. 



m 





-J2xf c t + ye 

e 

The simplified system model. 




Data 
in 



it! 



Clot 



! k~<^ 



it 



Preamble 

correlator i r X x(®) 
as in (6.1) I 

1 ^(-1)1 





Rec.-Pol. 
Convert. 
(Chap. 7) 


2^ 




► 


1 ► 



Fig. Ql 2 



Preliminary symbol-timing estimation structure. 



Receive a set of complex data samples 
generated from sampling incoming symbols 



i 

Correlate the complex data samples with 
a complex conjugate of a preamble data set 



Determine the Fourier transform of thel 
correlated complex data samples 





L J 


— V 

Evaluate the Fourier tra 

a complex signal repres 


nsform at tt/2, generating 
enting a complex number 



67-oS 



Determine an angle in a complex plane associated with 
the complex number, where the angle represents 
synchronization between the data samples and the incoming symbols 



<fZ to 



Scale the angle by to determine the synchronization offset 



C2-/Z 



>3j 
















a 


= 0.1 






\ 






, ! 1 X 













D3 0 0.2 0.4 0.6 0.8 1 

Fxo . & *b Bias due to truncation. 






»-» 
o 




13 


lat 








✓ — X 


e 


6 






O 




a, 







> 
O 

o 
u« 
txO 

c- 



o 

6 
>^ 

CO 

a 

<D 

CO 
C3 



'£ 

C3 
U 
Ut 

o 

s 

00 " 

i 



VP 



C3 

*— ■ 

<a _ 
Q .5 



Receive a set of complex data samples 
generated from sampling incoming symbols 



Correlate the data samples with 
a complex conjugate of a preamble data set 



Select either the set of real correlated samples 
or the set of imaginary correlated samples based on magnitude 



6&C 



Determine the Fourier transform of the 
selected correlated samples 



Evaluate the Fourier transform at 7i/2, generating 
a complex signal representing a complex number 



CSlo 



Determine an angle in the complex plane associated with 
the complex number of step 6510, where the angle represents 
synchronization between the data samples and the incoming symbols 




Scale the angle by 7t/2 to determine the synchronization offset 



<oS77 





Select the largest correlator complex output 


^ cm 




> 






Determine an angle in the complex plane associated with 


the largest correlator complex output of step 6516, where the angle represents 




carrier phase offset 9 





457* 



10'V:;;;:::::::: : :i:::::::. ::::::: ! : :;:^^ 



C3 
yo 
m 

CO 

ru 

yo 

a 

a 
a. 




Figure CC> Timing jitter variance, a = 0.4. 

i 




E s /N 0 



Figure Timing jitter variance, a = 0.1. 



5 10 
© 

CO 
€0 

£ io- 



2 


::::::!:::::::::::::::!:::::::: 












ie^ofe:::::±::::::: 






:::: &rn:Q.*.?. :::::::::::: :: 




c/^^^^ 












0 


2 4 


6 8 10 


12 



E s /N 0 



Figure C& '• Phase jitter variance, a = 0.1. 



► 



conversion. 




A(Z) = /(Z) + x, = - 




After one iteration: Z 2 Desired: — Initial guess: Z l - 



pUG n 0/? ° ne Newton-Raphson iteration. 



Receive the input complex signal X^Yq 



Retrieve Z 0 = 1/[Xq] from reciprocal ROM 
based on [X„] 



Z o xY o =[Z 0 Y 0 ] 



Retrieve <p, from arctan ROM based on [Z 0 Y 0 ] 



XL 



J Multiply Xo,Y 0 by [Z 0 Y 0 ], 
I to generate X 1 ,Y l 



-nvo 



Scale Xj, Yi so that X t is compatible 
with reciprocal ROM 



HIT- 



Retrieve Z 1 from reciprocal ROM based on X x 



Determine <f> 2 using Newton-Raphston to estimate 



r 



y{-2) j-(-l) J(0) 




t 



fz&. Ti Interpolation in a non-center interval. 









\ original 











o 

-4 





1 




; 






\ after 


optimization 












: 





-2 



/* Z<3 ."1 5"^ ' • : Impulse responses of the non-center-interval 
interpolation filter A ' before and after optimization. 



# 






11^ 



J 



BUS 



7766 



! \ 




HARO 
DRIVE 








REMOVABLE 






DRIVE 




\ 




INTERFACE 











-mo 




Tito 



Ex"ternoA 
Devious 



Input samples 
(at data rate r) 




Add/ 

Subtract 

Module 



1 1 1 1 
1 1 1 1 
i 1 1 1 



r 



Angle- 
Rotation 
Module 

(fixed (i) 
ja= 1/L 



Angle- 
Rotation 
Module 

(fixed \l) 
|X = 2/L 



Angle- 

Rotation 

Module 

(fixed \i) 
ji = (L-1)/L 




Multiplexer 



Output samples 
(at data rate Lr) 



f tc"JS Data Rate Expansion Circuit. 



